Lagrangian empirical design of variable-rate vector quantizers: consistency and convergence rates
نویسندگان
چکیده
منابع مشابه
Lagrangian empirical design of variable-rate vector quantizers: consistency and convergence rates
The Lagrangian formulation of variable-rate vector quantization is known to yield useful necessary conditions for quantizer optimality and generalized Lloyd algorithms for quantizer design. In this correspondence, the Lagrangian formulation is demonstrated to provide a convenient framework for analyzing the empirical design of variable-rate vector quantizers. In particular, the consistency of e...
متن کاملDesign of successive approximation lattice vector quantizers
Two methods to overcome the problems with large vector quantization (VQ) codebooks are lattice VQ (LVQ) and product codes. The approach described in this paper takes advantage of both methods by applying residual VQ with LVQ at all stages. Using LVQ in conjunction with entropy coding is strongly motivated by the fact that entropy constrained but structurally unconstrained VQ design leads to mor...
متن کاملNecessary conditions for the optimality of variable-rate residual vector quantizers
-Residual vector quantizatlon (RVQ), or multistage VQ, as it is also called, has recently been shown to be a competitive technique for data compression [1]. The competitive performance of RVQ reported in [1] results from the joint optimization of variable rate encoding and RVQ direct-sum codebooks. In this paper, necessary conditions for the optimality of variable rate RVQs are derived, and an ...
متن کاملSieve Estimators : Consistency and Rates of Convergence
The first term is the estimation error and measures the performance of the discrimination rule with respect to the best hypothesis in H. In previous lectures, we studied performance guarantees for this quantity when ĥn is ERM. Now, we also consider the approximation error, which captures how well a class of hypotheses {Hk} approximates the Bayes decision boundary. For example, consider the hist...
متن کاملDesign of Asymmetric Multiple Description Lattice Vector Quantizers
We consider the design of asymmetric multiple description lattice quantizers that cover the entire spectrum of the distortion profile, ranging from symmetric or balanced to successively refinable. We present a solution to a labeling problem, which is an important part of the construction, along with a general design procedure. This procedure is illustrated using a ZZ lattice. We also evaluate i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2002
ISSN: 0018-9448
DOI: 10.1109/tit.2002.804114